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ABSTRACT 

The SCOPE language has been designed to provide an 
introduction to interactive computing and the cathode-ray 
tube graphics display. The user is given the opportunity 
to input a figure and see the kinds of things that can be 
done with that figure on the display screen. The language 
has been implemented on an XDS 9300 computer interfaced with 
an Adage AGT 10 graphics terminal. Each instruction is 
described, and the algorithms used to actually display figures 
are also described. Suggestions for future implementations 
are also included. 
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I. INTRODUCTION 



In recent years, one of the most difficult problems for 
computer scientists to solve has been the input-output 
problem. Computer memories and processing units have become 
very fast and reliable as electronic sophistication has in- 
creased. The input -output , however, is usually dependent on 
mechanical equipment such as card readers and punches, paper 
tape readers and punches, magnetic tape units, and line 
printers. The maximum speed and efficiency of this mechani- 
cal equipment will never compare favorably with the speeds 
and reliability of the electronic circuits the mechanical 
equipment service. The necessity for motion in the mechani- 
cal equipment that does not exist for the electronic circuits 
is, in fact, the property that inherently makes the input- 
output processes very slow compared to the other computer 
functions. The natural solution to this problem is to develop 
input-output equipment that is not mechanical, and in fact the 
cathode-ray tube has proven to be very successful. 

Most, if not all, beginning programers are trained to 
punch cards and get their output in the form of a computer 
printout from the line printer, and they often do not realize 
the benefits of interactive computation that are possible with 
a graphics display. A basic demonstration language is neces- 
sary to acquaint users with the properties and possibilities 
of a graphics display. It should not only show the user what 
he can do; it must also show him the kinds of input he must 
provide to make the system useful. 
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The purpose of this thesis is to provide this kind of 
language. SCOPE, as it is called, has been implemented in 
FORTRAN IV on the Xerox Data System 9300 computer interfaced 
to an Adage AGT 10 graphics terminal at the Naval Postgraduate 
School . 
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II. PROPERTIES OF SCOPE 



SCOPE has been designed to show a beginning user of the 
graphics display various three-dimensional picture processing 
capabilities that will be useful to him in future problems. 

At the same time it will be possible for him to get an 
introduction to real-time interaction with the computer if 
the graphics display is part of a terminal to the computer. 
SCOPE instructions cannot only originate from cards, but also 
from the terminal itself, and errors in the instructions can 
be corrected on line at the terminal. The following para- 
graphs describe the properties of SCOPE. A list of the 
specific instructions with acceptable abbreviations is pres- 
ented in Appendix 1. 

A. FIGURE DEFINITION 

It is necessary for a programer to understand what kind 
of information he must provide to the computer so that it can 
be possible to use the computer to manipulate the figure. 
SCOPE requires that the user define each side of a figure by 
giving the three-dimensional rectangular coordinates of each 
point on the side, and indicate whether there should be a 
'’move" or a "draw" between the points. This is accomplished 
by saying whether each line will be shown or hidden for vari- 
ous orientations of the figure. For example, it is possible 
for a line on the front side to be shown when the front side 
is shown by itself, but not have the line show when the front 
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side is shown in combination with the top side and the left 
side. The hidden line problem that is very important in 
graphics is also introduced at the same time. 

B. ' HIDDEN LINES 

The problem of determining which lines of a figure will 
show in any possible orientation of a figure has proven to be 
very difficult. For specific figures the problem has solu- 
tions, but for the general case there is a definite oppor- 
tunity for further research. It is very important that a 
beginning user realize the existence of this problem, and 
SCOPE offers this opportunity. Eesides the properties already 
mentioned, SCOPE also allows the user to hide or show any 
line on the figure after he has defined it, and that line 
will remain hidden or show every time that particular combina- 
tion of sides occurs. 

C. WIRE FRAME OR SOLID REPRESENTATION 

Every user has had experience with both clear items and 
solid items, and the graphics display can be used to repre- 
sent any figure as either a solid opaque item or a transparent 
item in which every line can be seen. SCOPE allows the user 
to observe the figure in either orientation and further 
allows the option to show the back portion of a clear wire 
frame pictux'e with either dashed or solid lines. 
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D. ROTATION 



SCOPE allows two kinds of rotations: absolute and 

relative. The absolute rotation is a rotation that first 
returns the figure to the original orientation defined by 
the user, and the rotation is then made relative to that 
orientation. The relative rotation is applied directly to 
the figure as it is oriented on the screen when the rotation 
command is Issued. Both of these rotations are made rela- 
tive to a fixed set of orthogonal axes. 

Closely related to the rotation instructions are the 
side instructions. These instructions allow the user to 
specify any side of the figure } and the figure on the screen 
will be the two-dimensional projection of that side as it 
was defined by the user. The side instructions, along with 
the rotation instructions, are very valuable to further show 
the user the kinds of applications for which the graphics 
display can be used effectively. 

E, RELOCATION 

Like the rotations, there are two kinds of relocation: 
absolute and a relative. The absolute relocations are made 
relative to the center of the screen. The relative reloca- 
tions, like relative rotations, are applied directly to the 
figure as it is oriented on the screen when the command is 
issued. These instructions further demonstrate the versa- 
tility of the graphics display. 
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F. SIZE VARIATION 



SCOPE gives the user not only the option to make his 
figure larger or smaller, but also the option to do it 
absolutely or relatively. The relative instructions change 
the size of the figure by changing the scale of the figure 
as it exists when the instructions are issued. The absolute 
instructions are used to give a specific value to the scale 
and can be treated as being relative to a scale value of zero. 
By being able to change size, the beginning user will see the 
possibility of focusing on specific parts of a picture, a 
very important function of a graphics display. 

G. ADDITION AND SUBTRACTION OF LINES 

SCOPE gives the user the option to add lines to any side 
of the figure and also allows the same options to hide or 
show the lines that were available in the original figure 
definition. SCOPE further allows subtraction of lines from 
any side. A subtracted line will not appear in any orien- 
tation of the figure. This facility allows for correction of 
errors that can occur when a figure is defined. 

H. OTHER PROPERTIES 

SCOPE also has instructions that allow the user to change 
the brightness of a figure and to have the representation of 
any side consist of dashed or solid lines for all orientations 
of the figure . 

The only limitation to the number of different figures a 
user can have at one time is the amount of available storage. 
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The user can work with only one figure at a time, but he can 
work with any figure he has defined. He may also erase any 
figure from storage to make room for new figures, and he has 
the option to save up-dated figures on peripheral storage 
such as magnetic tape and paper tape, and reload them at a 
later time. 

Errors may be corrected at the graphics terminal, and the 
error messages are displayed on the screen to facilitate 
error correction. These facilities are very necessary for an 
introductory interactive graphics language. 
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III. BACKGROUND 



Before FORTRAN was developed, computer users had to 
program In complicated machine languages. FORTRAN was devel- 
oped as a general purpose engineering language. Similar 
attempts are presently being considered to develop higher 
level graphics languages and graphics subroutine packages. 

A great portion of this work has been done in engineering 
design systems. 

The computer has been shown to be very valuable for the 
engineering designer. Mechanical drawings can be updated 
on a graphics screen, and detailed analysis of blown up 
portions of designs can easily be done. It is possible to 
eliminate many of the construction difficulties that would 
normally not be discovered until an expensive model is built. 
Further, it is also possible to simulate the operation of 
an item being designed on the display. For example, there 
has been work to simulate carrier landings of new airplanes 
to determine the pilot's field of visability [Siders 1966]. 
The major difficulty with these systems such as General 
Motor's DAC-I system and North American Aviation’s AUTODRAFT 
system is that they have been designed for specific hardware 
configurations and are not readily adapted to other systems 
[Siders 1966], 

There are, however, systems that are somewhat more flex- 
ible being developed. The comprehensive SKETCHPAD system, 
designed at the Massachusetts Institute of Technology by 



I. E. Sutherland, Is considered to be the pioneer effort In 
this area [Siders 19663 . A more recent system Is the POGO 
system, developed at the Rand Corporation [Boehm 1969 ]. In 
fact, "Permitting programmers to create graphics programs 
without spending a great deal of time learning the intri- 
cacies of the graphics-subroutine package" is one of the 
major goals of the POGO system [Boehm 19693 • Another system 
from M.I.T. uses a language called GRAPHSYS which "provides 
a convenient, high-level, and nearly display -independent 
interface between the user and the Display Controller" 
[Thornhill 1 9 6 8 3 * The tendency in each of these systems is 
to allow the user to solve different kinds of graphics prob- 
lems without having to become an expert in the hardware and 
machine language of the system he is using. If the user 
changes systems, he will be able to use the new system almost 
immediately if the higher level language is implemented on 
the new system. 

The graphics subroutine packages provided with existing 
languages are also very useful. IBM, for example, provides 
the IBM SYSTEM/360 OPERATING SYSTEM GRAPHICS SUBROUTINE 
PACKAGE ( GSP ) FOR FORTRAN IV, COBOL, AND PL/I described in 
Ref. 7. Similarly, the Rand Corporation has designed THE 
INTEGRATED GRAPHICS SYSTEM FOR THE IBM 2250 which runs on an 
IBM 360/^0. IGS may be used with programs written in FORTRAN, 
PL/I, SIMSCRIPT 1.5, and assembly language [Ref. 2]. These 
packages allow the user to define his own algorithms in a 
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language he is familiar with and still be able to use the 
capabilities of a graphics system. They are especially 
valuable when they are system-independent for the same rea- 
sons that machine-independent languages are valuable. To 
achieve standardization, however, there is a need to define 
the properties a good graphics system should have. 

One way to determine a set of standard properties is 
to see what has been done on various systems. For example, 
in 1965, a system at Lockheed-Georgia had the following capa- 
bilities [Siders 1966]. 

1. Four views: three principle projections 

and, optionally, either an isometric or 
perspective . 

2. Conversion to display any desired view and 
return to four views on request. 

3. Definition of points. 

4 . Definition of lines. 

5. Definition of conics. 

6 . Changing scale. 

7. Rotation about designated axis. 

8 . Translation. 

9 . Free-hand sketching. 

10. Alphanumeric display. 

11. Deletion. 

There are other properties that have been developed on other 
systems that are also woruh consideration: 

1. The ability to select a specific graphic 
technique from a menu; a list of options. 

2. The ability to generate an entire figure from 
a small segment. This feature is useful when 
designing symmetrical items like gears. 
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3. 



The ability to recall figures previously defined 
in order to combine them with present figures. 
This feature is desirable when items like screws 
and rivets have to be shown. 

4 . The ability to focus on specific portions of 
figures and make them larger. 

There are, of course, many other useful properties that 
can be included, but problems exist that will have to be 
solved to design an effective general system. The problem of 
inputting the data points for the basic figure into the com- 
puter is one of these difficulties. It is a very tedious 
process to have to define each point in a view, but the com- 
puter must ultimately have just this information. 

For figures that require only two dimensions it is rela- 
tively easy to optically scan engineering drawings or micro- 
films to input figures. The RAND TABLET, used with the POGO 
language [Boehm 19 6 9 ] and the IGS package [Brown 1968], has 
been designed as a solution for this problem along with vari- 
ous kinds of digitizers. Other systems allow the user to 
sketch figures on the display with a light pen. The computer 
can be programmed to take the output from this equipment and 
put it in a form compatible with the data structure used 
internally by the computer. Some systems also allow users to 
input figures by defining functions that will generate the 
data points . 

It is much more difficult, however, to input figures that 
will eventually be presented in a three-dimensional orienta- 
tion. This is because the computer has to be programmed to 
take two-dimensional views and create three-dimensional 
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coordinates. To determine the third coordinate of a line in 



one view, that line must be found in another view in a 
different plane. This is a very difficult, it not impossible, 
problem to solve for any general routine. SCOPE has been 
designed to introduce the beginner to the input problem for 
three-dimensional figures. 
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IV. SUMMARY AND CONCLUSIONS 



SCOPE , which has been designed to introduce the user to 
the problems of interactive graphics, can be used very suc- 
cessfully by the beginning user in that capacity. SCOPE, 
however, does not introduce the user to many of the techniques 
and equipment that are unique to graphics. 

For example, the user is not introduced to the light pen. 
The light pen can be used to add lines to a figure on the 
screen, subtract lines from a figure, or change the position 
of a line. The modified figure can then be saved in the 
computer. SCOPE requires that instructions be submitted to 
add and subtract lines which can be a very tedious task. 

The light pen can also be used for menu selection. A 
menu is a list of possible graphics activities displayed on 
the screen. The user normally selects one by pointing the 
light pen at the item on the list, and the appropriate rou- 
tines in the computer are then activated to process that 
activity. A beginning user should certainly be introduced to 
the use of menus even if he does not get an opportunity to 
actually try one with SCOPE. 

SCOPE also does not introduce the user to the use of the 
joystick. The joystick is normally used to translate figures, 
rotate them, or change the intensity by merely moving the 
joystick or rotating it. It should be possible to save any 
modifications that have been made on a figure by the joystick. 
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Like the light pen and joystick, the function switches 
are very versatile. They can be programmed to automatically 
signal any graphics function, and they can be modified at any 
time to assign a different use to each one. 

Another graphics technique that SCOPE does not introduce 
is continuous motion. For example, it is possible to rotate 
a figure continuously in small increments so the figure 
appears to be spinning. It is also possible to make a figure 
appear as if it is moving across the screen, and it is even 
possible to make a figure appear to be moving toward and away 
from the user by changing its size and intensity. 

SCOPE also does not introduce the concept of combining 
two or more figures to create a third figure. This skill is 
used very often in studying trees and other list-processing 
applications . 

Future extensions of SCOPE should certainly contain an 
introduction to these techniques and any other techniques 
that might be valuable to the beginning user. 
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APPENDIX A 



SYNTAX OF SCOPE INSTRUCTIONS 

SCOPE has been designed to make the instructions free 
format. If desired, more than one instruction can be sub- 
mitted at a time. The only limitations are that each 
instruction must be submitted in its entirety, and each 
instruction must be followed by a dollar sign. Any place 
where a blank is required or optional, any number of blanks 
can be submitted. Blanks are not allowed within numbers, 
but they are allowed between the number and the sign, and 
they are allowed between the number and the comma or dollar 
sign following it. Also, there are abbreviations for each 
instruction that can minimize typing by the user and save 
space on the input line. 

All SCOPE instructions are made relative to the conven- 
tional right-hand, three-dimensional rectangular coordinates 
which remain fixed, with the origin placed in the center of 
the screen. The positive end of the X axis points toward the 
user, the Y axis is horizontal, with the positive end pointing 
to the user's right, and the Z axis is vertical with the 
positive end pointing up. The picture on the screen presented 
to the user will always be the projection of the figure on 
the Y-Z plane defined by these fixed, reference axes. 
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I. DEFINITIONS 



The following definitions of basic SCOPE elements will 
be used throughout the definitions of the SCOPE instructions. 

The symbol will be defined to mean "is equivalent to," 

and "b" will be used in all locations where blanks are optional. 
Required blanks will be shown as blanks in the text. 



A. (NUMBER) A NUMBER is a signed integer. If no sign 
appears, the number is assumed to be positive. Otherwise the 
sign of the number is determined by the right-most sign. For 

example, -+6 will be stored as +6 while +-6 will be stored as 

oh 

-6. All NUMBERS must be less than 2 -1 and greater than 

oh 

-2 on the implementation at the Naval Postgraduate School. 

B. (VIEW) A VIEW can be any one of the possible faces of 
the figure. A VIEW is presented in the following format. 



VIEW ABBREVIATION 



FRONT F 

BACK B 

RIGHT R 

LEFT L 

TOP T 

BOTTOM BO 



C. (AXIS) An AXIS can be any one of the axis names. X, Y, or 
Z and refers to the reference axes. 
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D. (NAME) A NAME consists of at least four characters, and 
all characters except the comma and dollar sign are allowed. 
Blanks are allowed in any character position except the left- 
most. Only the four left-most characters are stored internally 
by the computer, which means that any two figures that have 
NAMES beginning with the same four characters will be treated 
as if they have exactly the same name. 



E. (DIRECTION) A DIRECTION is taken from the following list 



DIRECTION 



ABBREVIATION 



RIGHT 

LEFT 

UP 

DOWN 



R 

L 

U 

D 



(AXIS GROUP) ::= ( AXIS) b (NUMBER) 



G. (AXIS BLOCK) ::= (AXIS BLOCK)b ,b( AXIS GROUP) or (AXIS 
GROUP) 

H. (DIRECTION GROUP) ::= (DIRECTION) (NUMBER) 

I. (DIRECTION BLOCK) ::= (DIRECTION BLOCK)b ,b(DIRECTION 
GROUP) or (DIRECTION GROUP) 



J. (VIEW GROUP) ::= (VIEW GROUP ) b ,b( VIEW) or (VIEW) 



K. (POINT) : := (NUMBER)b ,b (NUMBER) b ,b (NUMBER) 

The three NUMBERS represent the X, Y, Z coordinates 
respectively . 

L. (POINT GROUP) ::= (POINT)b ,b (SHOW-HIDE GROUP) or 
(POINT) 
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M. (POINT LIST) ::= (POINT GROUP)b$b (POINT LIST) or 
(POINT GROUP )b$ 

O. (SHOW-HIDE GROUP) ::= (SHOW WORD) (FACE COMB GROUP) 

P. (SHOW WORD) A SHOW WORD is one of the following words 
or abbreviations. 

SHOW WORD ABBREVIATION 

SHOW S 

HIDE H 



Q. (FACE COMB GROUP) ::= (FACE COMB GROUP ) b ,b (FACE COMB) or 
(FACE COMB) 



R. (FACE COMB) A FACE COMB Is taken from the following list 
FACE COMB ABBREVIATION 



FRONT TOP or TOP FRONT 

FRONT BOTTOM or BOTTOM FRONT 

FRONT RIGHT or RIGHT FRONT 

FRONT LEFT or LEFT FRONT 

BACK TOP or TOP BACK 

BACK BOTTOM or BOTTOM BACK 

BACK RIGHT or RIGHT BACK 

BACK LEFT or LEFT BACK 

RIGHT TOP or TOP RIGHT 

RIGHT BOTTOM or BOTTOM RIGHT 

LEFT TOP or TOP LEFT 

LEFT BOTTOM or BOTTOM LEFT 

FRONT 

BACK 

RIGHT 

LEFT 

TOP 



F T or T F 
F BO or BO F 
F R or R F 
F L or L F 
B T or T B 
B BO or BO B 
B R or R B 
B L or L B 
R T or T R 
R BO or BO R 
L T or T L 
L BO or BO L 
F 
B 
R 
L 
T 
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FACE COMB 



ABBREVIATION 



BOTTOM 

ITSELF 

ALL 



BO 



I 



A 



The purpose of the SHOW-HIDE GROUP is to define which 
combinations of faces a line will be seen with in the solid 
format. A SHOW GROUP defines the face combinations with 
which the line will be seen. The line will be hidden for all 
other combinations. Similarly a HIDE GROUP defines the face 
combinations for which the line will be hidden. The line 
will be seen for all other combinations of faces. If the 
FACE COMB "ITSELF" is included in a SHOW-HIDE GROUP, the line 
will be appropriately shown or hidden if the face the line is 
defined on is shown in combination with no other faces or, in 
other words, shown by itself. The FACE COMB "ALL" means that 
a line will be appropriately shown or hidden for all combi- 
nations of faces. If a POINT is not followed by a SHOW-HIDE 
GROUP, a "SHOW ALL" SHOW- HIDE GROUP is assumed. 

For example, a line on the front face with a SHOW-HIDE 
GROUP like "SH LE , TO R, IT, BA BO" will only be seen anytime 
the front face is displayed by itself, with both the top and 
right faces, and with the left face alone. The "BACK BOTTOM" 
combination will be ignored because it is impossible for the 
front face to be seen with both the back and bottom faces in 
a solid format. A "LEFT RIGHT" combination would be treated 
as if the "RIGHT" had been presented alone. 
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II. SCOPE INSTRUCTIONS 



The SCOPE instructions have been divided into five 
categories: Storage Manipulation Instructions, Display For- 

mat Instructions, Figure Orientation Instructions, Line 
Control Instructions, and Miscellaneous Instructions. All 
instructions will be displayed in the following format except 
for the DEFINE BLOCK: 

COMPLETE EXPANDED VERSION 
ABBREVIATED VERSION 

Following the formal definition of each instruction an expla- 
nation of the purpose of the instruction will be presented. 

A. STORAGE MANIPULATION INSTRUCTIONS 
1. DEFINE BLOCK 

The DEFINE BLOCK is a special package of statements 
that is used to input new figures into storage. A statement 
is considered to be any block of characters terminated by a 
dollar sign or the "END,” instruction. Any number of state- 
ments may be put on a line of input, but any statement started 
on a line must be completed on that line . If storage limita- 
tions are exceeded while a figure is being defined, the entire 
DEFINE BLOCK must be resubmitted. 

The first statement is the DEFINE STATEMENT. 

DEFINE (NAME)b$ 

DE (NAME) b$ 

The DEFINE STATEMENT is used to input the NAME of the figure. 
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Two figures can have the same NAME, and the user will be able 
to process either one. If two figures do have the same NAME, 
however, the user must be careful not to erase the wrong one. 
During manipulation, the figures will change places in storage, 
and the ERASE instruction erases the first figure of a given 
NAME that is found. 

The next statement is the SCALE STATEMENT. 

SCALE ( NUMBER) b$ 

S (NUMBER) b$ 

The SCALE is used to define the limits of the axes on the 
screen. A SCALE of 1000, for example, will define a 1000 by 
1000 grid on the screen which means that all X, Y, and Z 
coordinates must be greater than -500 and less than +500. 

Following the SCALE STATEMENT the data points for 
each face must be provided in the following format: 

(VIEW )b$b( POINT LIST) END, 

(VIEW)b$b (POINT LIST) E, 

The data points following the last face will be followed by 
an "END$" STATEMENT instead of the "END," STATEMENT that 
follows the other faces. The faces must be presented in the 
following order: FRONT, BACK, RIGHT, LEFT, TOP, and BOTTOM. The 

BACK, LEFT, or BOTTOM faces can be omitted and they will be 
generated from the FRONT, RIGHT, or TOP faces respectively. 

A face is omitted by merely leaving it out of the DEFINE BLOCK 
entirely. If the BACK face is omitted, it will be generated 
as the mirror image of the FRONT face reflected about the Y-Z 



27 



plane, and each point In the BACK face will have the same 
SHOW-HIDE GROUP as the corresponding point in the FRONT face. 
Similarly, if the LEFT face is omitted, it will be generated 
as the mirror linage of the RIGHT face reflected about the X-Z 
plane, and the generated BOTTOM face will be the mirror image 
of the TOP face reflected about the X-Y plane. The following 
DEFINE BLOCK can be used to input a cube. The use of the 
abbreviations is also demonstrated. 

DEFINE CUBE $ 

S 1000$ FRONT $ 

500,500,500$ 500, 500, -500, SH A $ 500,-500,-500$ 
500,-500, 500 $ 500,500,500, SHOW ALL$ 

END, 

RI$ 500,500,500$ 500,500,-500$ 

- 500 , 500 ,- 500 $ - 500 , 500 , 500 $ 

500,500,500$ E, TOP $ 

500 , 500 , 500 $ 500 ,- 500 , 500 $ - 500 ,- 500 , 500 $ 

-500,500,500$ 500 ,500,500$ EN$ 

2. ERASE INSTRUCTION 

ERASE (NAME)b$ 

ERA (NAME)b$ 

The ERASE INSTRUCTION is used to remove a figure from 
storage and free the storage for another figure. 

3. INPUT INSTRUCTION 

INPUT ( NUMBER) b,b( NAME )b$ 

INP (NUMBER) b,b( NAME )b$ 
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The INPUT INSTRUCTION is used to reload a figure that 
has been saved with the OUTPUT INSTRUCTION. The NUMBER is 
the unit number of the input device. The figure will be 
reassigned the NAME provided with the instruction. If enough 
storage is not available, the instruction must be resubmitted 
and the input device must be reset. 

4. LOAD INSTRUCTION 

LOAD (NAME)b$ 

LO (NAME)b$ 

The LOAD INSTRUCTION is used display a different 
figure or to reload the present figure. A figure will be dis 
played exactly as the user defined it with the front face 
displayed by itself. The figure will be displayed as a solid 
the intensity is set to two, and no face will be dashed, 

5. OUTPUT INSTRUCTION 

OUTPUT ( NUMBER) b,b( NAME )b$ 

0 (NUMBER )b ,b(NAME)b$ 

The OUTPUT INSTRUCTION is used to save a figure on 
peripheral storage so that core storage can be freed for 
other figures. The NUMBER is the unit number of the output 
device, and the NAME tells which figure to save. It is the 
user’s responsibility to be sure the output device has been 
readied and has been assigned to the NUMBER. 

6. WRITE INSTRUCTION 



WRITE ( N AME ) b $ 
W (NAME)b $ 



The WRITE INSTRUCTION is used to print the internal 
structure of a figure on the line printer. It is useful as 
a diagnostic tool. 

B. DISPLAY FORMAT INSTRUCTIONS 

1. CLEAR INSTRUCTION 

CLEARb$ 

Cb$ 

CLEAR DASHb$ 

C Db$ 

CLEAR UNDASHb$ 

C Ub$ 

The CLEAR INSTRUCTION is used to display the figure 
in a wire frame format. The "CLEAR$" and "CLEAR DASH$" 
instructions are used to display the faces that would normally 
be hidden in the solid format with dashed lines. The "CLEAR 
UNDASH$" instruction is used to display all faces with solid 
lines. Those faces that have been declared dashed with the 
DASH INSTRUCTION are not affected. 

2. DASH INSTRUCTION 

DASH (VIEW GROUP )b$ 

D (VIEW GROUP )b$ 

The DASH INSTRUCTION is used to cause each of the 
faces defined in the VIEW GROUP to be displayed with dashed 
lines. "D F } B,TOP$" is an example of a correct DASH 
INSTRUCTION. 
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3. INTENSITY INSTRUCTION 



INTENSITY (NUMBER) b$ 

INT ( NUMBER) b$ 

The INTENSITY INSTRUCTION is used to change the 
brightness of the figure displayed. A large NUMBER will 
display a bright figure while a small NUMBER will display a 
dim figure. The NUMBER must lie between -102*4 and +1023. 

*4 . SOLID INSTRUCTION 
SOLIDb$ 

SOb $ 

The SOLID INSTRUCTION is used to cause the figure to 
be displayed in a solid format. 

5. UNDASH INSTRUCTION 

UNDASH (VIEW GROUP) b$ 

U (VIEW GROUP) b$ 

The UNDASH INSTRUCTION is the opposite of the DASH 
INSTRUCTION and causes the faces in the VIEW GROUP to be 
displayed with solid lines. 

C. FIGURE ORIENTATION INSTRUCTIONS 
1. FACE ORIENTATION INSTRUCTIONS 
(VIEW)b $ 

The FACE ORIENTATION INSTRUCTIONS are used to cause 
any face of the figure to be presented by itself as an 
orthogonal projection exactly as the user defined it. 
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2. EXPAND INSTRUCTION 



EXPAND ( NUMBER) b$ 

EX (NUMBER)b$ 

The EXPAND INSTRUCTION is used to enlarge the figure 
by subtracting the NUMBER from the scale of the figure. A 
negative NUMBER will cause the figure to become smaller. 

3. EXPAND TO INSTRUCTION 

EXPAND TO ( NUMBER) b$ 

EX T (NUMBER)b$ 

The EXPAND TO INSTRUCTION is used to reset the scale 
to the NUMBER. 

4. MOVE INSTRUCTION 

MOVE (DIRECTION BLOCK) b$ 

M (DIRECTION BLOCK)b$ 

The MOVE INSTRUCTION is used to cause the figure to 
move left, right, up, or down from its present position 
according to the DIRECTIONS and NUMBERS in the DIRECTION 
BLOCK. "M L 400, U 500, L 100 $" is a valid MOVE INSTRUCTION. 
The final translation will be the sum of all the moves defined. 

5. MOVE TO INSTRUCTION 

MOVE TO (DIRECTION BLOCK)b$ 

M T (DIRECTION BL0CK)b$ 

The MOVE TO INSTRUCTION resets both move indicators 
to zero which centers the figure; the figure is then trans- 
lated from that point exactly as if a MOVE INSTRUCTION had 
been submitted. 
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6 . ROTATE INSTRUCTION 



ROTATE (AXIS BLOCK) b$ 

RO (AXIS BLOCK)b$ 

The ROTATE INSTRUCTION is used to rotate the figure 
around the fixed, reference axes. Each AXIS in the AXIS BLOCK 
defines the axis around which a rotation is to occur. The 
NUMBER defines the degrees of rotation and the direction. A 
positive rotation will appear to be clockwise when observed 
from the positive end of an axis looking toward the origin. 
"ROTATE X*»0, Y 32, Z 66 $" is a valid ROTATION INSTRUCTION. 

7. ROTATE TO INSTRUCTION 

ROTATE TO (AXIS BLOCK )b$ 

RO T (AXIS BLOCK) b$ 

The ROTATE TO INSTRUCTION resets the figure to the 
orientation originally defined by the user; the figure is 
then rotated exactly as if a ROTATE INSTRUCTION had been 
submitted . 

8. SHRINK INSTRUCTION 

SHRINK ( NUMBER) b$ 

SHR (NUMBER) b$ 

The SHRINK INSTRUCTION is the opposite of the EXPAND 
INSTRUCTION and is used to make the figure smaller by adding 
the NUMBER to the scale of the figure. A negative NUMBER 
will naturally enlarge the figure. 
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9. SHRINK TO INSTRUCTION 



SHRINK TO (NUMBER)b$ 

SHR T ( NUMBER) b$ 

The SHRINK TO INSTRUCTION does exactly the same opera- 
tion as the EXPAND TO INSTRUCTION and is used to reset the 
scale of the figure to the NUMBER. 

D. LINE CONTROL INSTRUCTIONS 

1. ADD INSTRUCTION 

ADD (VIEW) ( POINT ) b , b ( POINT GROUP)b$ 

A (VIEW) ( POINT ) b , b ( POINT GROUP)b$ 

The ADD INSTRUCTION is used to add one line to the 
face defined by the VIEW with a SHOW-HIDE GROUP to determine 
which combinations of the faces the line will be seen with. 

If storage limitations are exceeded, the entire instruction 
must be resubmitted. "AD FR 500,500,500,600,650,12, SH T L, 

B L , I $ " is a correct ADD INSTRUCTION. 

2. HIDE INSTRUCTION 

HIDE (VIEW) ( POINT )b,b( POINT )b$ 

H (VIEW) ( POINT )b ,b( POINT) b$ 

The HIDE INSTRUCTION is used to cause the line defined 
by the POINTS on the face defined by the VIEW to be hidden 
any time the indicated combination of faces is presented. 

The line hidden would normally have been displayed in a solid 
format. The HIDE INSTRUCTION sets the bit in the SHOW-HIDE 
WORD which corresponds to the indicated combination of faces 
to zero. The line will not be affected for any other 



combination of faces. 
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3. SHOW INSTRUCTION 



SHOW (VIEW) ( POINT) b , b ( POINT) b $ 

SH (VIEW) ( POINT) b,b( POINT) b$ 

The SHOW INSTRUCTION is the opposite of the HIDE 
INSTRUCTION. The SHOW INSTRUCTION is used to cause the line 
defined by the POINTS on the face defined by the VIEW to be 
shown any time the indicated combination of faces is pres- 
ented. The line would normally have been hidden in the 
solid format. The SHOW INSTRUCTION sets the bit in the SHOW- 
HIDE WORD which corresponds to the indicated combination of 
faces to one. 

4. SUBTRACT INSTRUCTION 

SUBTRACT (VIEW) ( POINT )b ,b( POINT )b$ 

SU (VIEW) ( POINT) b ,b( POINT) b$ 

The SUBTRACT INSTRUCTION is the compliment of the ADD 
INSTRUCTION, but it is not the exact opposite. The line de- 
fined by the POINTS in the face defined by the VIEW is hidden 
In all orientations of the figure, but the line is not 
actually removed from storage. All of the bits in the SHOW- 
HIDE WORD are set to zero. 

E. MISCELLANEOUS INSTRUCTIONS 
1 . D ONE INSTRUCTIO N 
DONEb$ 

DOb $ 

The DONE INSTRUCTION is issued at the end of the block 
of instructions from unit 5 to indicate the completion 
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of that block. The next instruction must be submitted from 
the terminal. 

2. GET INSTRUCTION 

GETb$ 

Gb$ 

The GET INSTRUCTION is used to cause the next input 
to come from the unit designated as 5- The default case is 
the card reader. Any sequence of instructions may be sub- 
mitted from unit 5. To return control to the terminal, the 
sequence must be followed by the DONE INSTRUCTION. Any 
errors on input from unit 5 may be corrected at the terminal. 

3. STOP INSTRUCTION 

STOPb$ 

STOPb$ 

The STOP INSTRUCTION is used to indicate to the system 
that the session is completed and the computer is released to 
the next user. 

4. ZAP INSTRUCTION 

ZAPb$ 

Zb$ 

The ZAP INSTRUCTION is used to erase the figure from 
the screen. Storage is not affected, and the figure will be 
redisplayed with the next instruction. The purpose of the 
ZAP INSTRUCTION is to protect the display if an error occurs 
and a bright line or dot appears that could burn the phosphors 
on the screen. With this instruction the user will not have 
to terminate his session to protect the equipment. 
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APPENDIX B 



IMPLEMENTATION 



The SCOPE language interpreter has been implemented to 
FORTRAN IV on an XDS 9300 computer interfaced with an Adage 
AGT 10 graphics display terminal at the Naval Postgraduate 
School. The system has a graphics display package con- 
sisting of seven FORTRAN callable subroutines described in 
Ref. 11; all FORTRAN instructions used are described in Ref. 

8. The basic system has been diagramed on page 39. 

The first instruction is expected to come from the dis- 
play terminal. It is read in as BCD text and scanned to 
check for validity, syntax, and semantics. If any of these 
checks fail, an error message is displayed. Only the part 
of an instruction which is in error need be corrected, and 
the instruction can then be resubmitted. A check is also 
made to ensure that enough storage is available for those 
instructions which require storage allocation. An error 
message will be displayed if insufficient storage is available, 
and the instruction will not be accepted. 

If the above conditions are all satisfied, the instruc- 
tion will be processed. If there are errors, error messages 
will be displayed and the instruction will be rejected. For 
example, an error message will be generated if an ERASE or 
LOAD command is given for a figure name that has not been 
defined. If the instruction requires the figure be displayed. 
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the entire instruction is processed before the new orienta- 
tion is displayed. For example, all of the rotations 
defined by "ROTATE X ^5,Y 37, Z 66$" will be applied before 
the figure is actually displayed. After the instruction is 
completed, the next instruction can be scanned. If the 
instruction has not been submitted, the interpreter will go 
into the wait loop and wait' for it. 
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Basic System Flow Chart 
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I. STORAGE ALLOCATION 



The storage is dynamically allocated and is tightly 
packed as new figures are defined and old ones are erased. 

Part of the storage for each figure is a pointer to the 
beginning of the next figure, and the pointer in the last 
figure is set to zero. The figure currently being displayed 
is always moved to the end of storage by the LOAD instruc- 
tion. This makes the ADD instruction faster than it would 
normally be if the current figure were at the beginning 
or in the middle of the storage block because the ADD INSTRUC- 
TION requires storage allocation in the middle of the storage 
for a figure. All storage below it must be moved down to 
make room. The purpose of moving a figure to the end of 
storage is to minimize the amount of storage that must be 
relocated each time. The storage is all integer and is 
allocated to each figure in the following format: 

RELATIVE LOCATION CONTENTS 



NUMBER 



0 

1 

2 

3 

4 

5 

6 

7 

8 



FIGURE NAME IN A 4 FORMAT 
ABSOLUTE POINTER TO NEXT FIGURE 
TOTAL LENGTH OF FIGURE 

ABSOLUTE POINTER TO FRONT FACE STORAGE 
ABSOLUTE POINTER TO BACK FACE STORAGE 
ABSOLUTE POINTER TO RIGHT FACE STORAGE 
ABSOLUTE POINTER TO LEFT FACE STORAGE 
ABSOLUTE POINTER TO TOP FACE STORAGE 
ABSOLUTE POINTER TO BOTTOM FACE STORAGE 
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RELATIVE LOCATION 
NUMBER 


CONTENTS 


9 


SCALE 


10 


INTENSITY 


11 


WIRE FRAME OR SOLID INDICATOR 


12-14 


DIRECTION COSINES FOR X AXIS 


15-17 


DIRECTION COSINES FOR Y AXIS 


18-20 


DIRECTION COSINES FOR Z AXIS 


21 


HORIZONTAL MOVE INDICATOR 


22 


VERTICAL MOVE INDICATOR 


23 


BEGINNING OF FACE STORAGE 



The first word of the storage for each face is an indi 
cator which tells whether that face is to be represented with 
dashed or solid lines. The points are then stored with four 
words of storage for each point. The first three words 
contain the X, Y, and Z coordinates respectively, and the 
fourth word, which is called the SHOW-HIDE word, is an indi- 
cator to tell when the line that is ended by that point is 
to be displayed. Each of the rightmost nineteen bits of the 
fourth word is an indicator for one of the possible combina- 
tions of faces that line can be displayed with; if the bit 
is a one, the line ended by that point will be seen with 
that combination of faces. If the line is not to be seen with 
a given combination, the bit corresponding to that combination 
will be set to zero. Naturally, the first point for a face 
is not the end of any lines, and each bit in the fourth word 
is set to zero to indicate this fact. 
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II . rotation algorithm 



Each figure is defined according to a fixed set of axes 
relative to the screen. There is also a set of axes relative 
to the figure. When the figure is defined, the relative axes 
are aligned with the fixed axes, and the direction cosines 
stored with the figure are the direction cosines of the 
relative axes in terms of the fixed axes. Rotations are 
actually applied to the relative axes, and a new set of di- 
rection cosines are defined for each axis. The new direction 
cosines can then be used to rotate the figure without changing 
the original data points defined by the user. The accuracy of 
the internal points will therefore not be changed by roundoff 
error because the internal points are never changed. 

It is a very straightforward task to rotate the axes. 

Each axis is treated as a unit vector from the origin to a 
point defined by the direction cosines. To rotate the entire 
set of axes, each individual axis is rotated separately as a 
unit vector. For example, the unit vector (X,Y,Z) can be 
rotated about the fixed Z axis to (X1,Y1,Z1) in the following 

manner . 

Because the rotation is about the Z axis, the Z coordi- 
nate of the point will not be changed which means that Z1=Z. 
The X and Y coordinates will change. It is only necessary, 
however, to rotate the projection of the original vector on 
the X-Y plane. The projected vector will be defined by the 
coordinates (X,Y) . Further, because each vector is a unit 
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vector, 

X 2 +Y 2 +Z 2 = X1 2 +Y1 2 +Z1 2 , 
and because Z1=Z, it must be the case that: 

x 2 +y 2 = xi 2 +yi 2 

Further, the projection of the original vector and the X axis 
will have an angle 3 between them. If LI is the length of the 
projected vector, X/Ll will define COS 3 an< -^ Y/Ll will define 
SIN 3 . If a is the angle of rotation, the angle a+3 wil1 be 
the angle between the rotated projection and the X axis. 

It can be shown that 

SIN (a+3) = SIN a COS 3 + COS a SIN 3 and 

COS (a+3) = COS a COS 3 - SIN a SIN 3. 

Because X 2 +Y 2 = X1 2 +Y1 2 , the length of the rotated projection 
must also be LI. This means that 
C0S(a+3) = Xl/Ll and 
SIN(a+3) = Yl/Ll . 

But because C0S(a+3) and SIN(a+3) can be defined in terms of 
SIN a, COS a, SIN 3, and COS 3, it must be the case that 
XI = L1(C0S a COS 3 - SIN a SIN 3) and 

Y1 = LI (SIN a COS 3 + COS a SIN 3). 

Similar rules can be defined for rotations around the X axis 
and the Y axis. 

This algorithm can be applied to the relative axes no 
matter what position they are in which means that it is 
possible to keep a record of any previous rotations. It is 
also straightforward to generate the rotated points for display. 
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Because the relative axes are aligned with the fixed 
axes when the figure is originally defined, the points pro- 
vided by the user will be the correct coordinates in terms 
of the relative axes. Further, because the position of the 
figure never changes in terms of the relative axes, the 
coordinates provided by the user will always be the correct 
coordinates for the relative axes for all orientations of the 
relative axes in terms of the fixed axes. A simple applica- 
tion of the formulas to transform rectangular space coordi- 
nates will give the coordinates of the points in terms of the 
fixed axes to display them. 



III. FIGURE DISPLAY 



To display a figure, each coordinate must be scaled to 
a number between positive one and negative one: the defined 

limits of the fixed Y and Z axes on the screen. To do this, 
each coordinate is first properly rotated, moved and then 
divided by the scale. The actual figure displayed is an 
orthogonal projection of the figure on the fixed Y-Z plane. 
The X coordinate of each point to be displayed is set to 
zero so that only the Y and Z coordinates are significant. 

The actual transformation formulas applied to each point are 
the following: 

YD = (U1 X + U2 Y + U3 Z + H) /SCALE 

ZD = (VI X + V2 Y + V3 Z + T) /SCALE 

(U1 U2 U3) are the direction cosines of the Y axis 
relative to the figure in terms of the fixed axes. 

(VI V2 V3) are the direction cosines of the Z axis 
relative to the figure in terms of the fixed axis. 

H is the cumulative amount of horizontal move applied 
to the figure. 

T is the cumulative amount of vertical move applied 
to the figure . 

SCALE, X,Y, and Z are provided by the user for each 
point . 

YD is the horizontal coordinate to be displayed. 

ZD is the vertical coordinate to be displayed. 

After each coordinate is calculated a check is made to 
determine whether the line should be a move or a draw. This 
is accomplished by first determining which combination of 
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faces would be displayed in a solid format. The faces are 
treated in pairs: Front-Back, Right-Left, and Top-Bottom. 

The X direction cosine of each of the relative axes is -then 



checked to see which face of the pair will be displayed. The 
X coordinate is tested because the X axis faces the viewer. 

If the X coordinate is zero for any axis, neither face in a 
pair will be displayed. The following chart shows the 
relationship of the axes and the faces. 



VALUE OF X DIRECTION COSINE 



IXIS 


0 


+ 


- 


X 


Neither 


Front 


Back 


Y 


Neither 


Right 


Left 


Z 


Neither 


Top 


Bottom 



The SHOW-HIDE word for each point is then tested to determine 
whether the bit corresponding to that combination of faces is 
on or off; if the bit is on, the line will be drawn. Finally, 
if the figure is to be displayed in a wire frame format, all 
lines will be displayed except those which have all of the 
bits set to zero in the SHOW-HIDE word. 
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CALL DTINIK IDEV/ IDIR/4, IE) 
CALL DG I Nl T ( I DEV 1 / I GRAPH/ IE) 
899 I F ( I NIMARK . E0« 0 ) G9T9 896 

READ (5/1001) (INPUT! I )/ I«l#80) 
1001 FQRMAT ( 80A 1 ) 
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CALL MUKBES ( IPP, NAME/96/ 1 ) 
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